Elementary Constructive Operational Set Theory
نویسندگان
چکیده
We introduce an operational set theory in the style of [5] and [17]. The theory we develop here is a theory of constructive sets and operations. One motivation behind constructive operational set theory is to merge a constructive notion of set ([1], [2]) with some aspects which are typical of explicit mathematics [14]. In particular, one has non-extensional operations (or rules) alongside extensional constructive sets. Operations are in general partial and a limited form of self–application is permitted. The system we introduce here is a fully explicit, finitely axiomatised system of constructive sets and operations, which is shown to be as strong as HA.
منابع مشابه
Constructive toposes with countable sums as models of constructive set theory
We define a constructive topos to be a locally cartesian closed pretopos. The terminology is supported by the fact that constructive toposes enjoy a relationship with constructive set theory similar to the relationship between elementary toposes and (impredicative) intuitionistic set theory. This paper elaborates upon one aspect of the relationship between constructive toposes and constructive ...
متن کاملConstructivist and structuralist foundations: Bishop's and Lawvere's theories of sets
Bishop’s informal set theory is briefly discussed and compared to Lawvere’s Elementary Theory of the Category of Sets (ETCS). We then present a constructive and predicative version of ETCS, whose standard model is based on the constructive type theory of Martin-Löf. The theory, CETCS, provides a structuralist foundation for constructive mathematics in the style of Bishop. Mathematics Subject Cl...
متن کاملConstructive Analysis of Iterated Rational Functions
We develop the elementary theory of iterated rational functions over the Riemann sphere C∞ in a constructive setting. We use Bishop-style constructive proof methods throughout. Starting from the development of constructive complex analysis presented in [Bishop and Bridges 1985], we give constructive proofs of Montel’s Theorem along with necessary generalisations, and use them to prove elementar...
متن کاملOperational set theory and small large cardinals
Article history: Received 5 December 2006 Revised 21 April 2008 Available online 11 April 2009 A new axiomatic system OST of operational set theory is introduced in which the usual language of set theory is expanded to allow us to talk about (possibly partial) operations applicable both to sets and to operations. OST is equivalent in strength to admissible set theory, and a natural extension of...
متن کاملCompleteness in Operational Set Theory
This note is concerned with operational set theory, a concept that was introduced in Sanchis [8], via the sysstem G, a partially formalized set theory. The leit motiv of this approach is the predicativity principle, that we understand as a general principle in the sense that the universe of sets is not a well defined totality, and quantification over the universe may be allowed only under sever...
متن کامل